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Abstract 

We prove that any finite, abstract n-polytope is covered by a finite, abstract regular 
n-polytope. 
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1 Introduction 

Any point or line segment is a regular convex polytope, admittedly of modest dimension. 
And every polygon with p vertices is combinatorially equivalent to a regular p-gon. Moving 
further into the combinatorial domain, it is clear that a typical map Ai on a compact 
surface is non-regular. Even so, it is folklore (and not so hard to prove) that M. is a 
quotient of a regular map TZ, most likely on some new surface, and which from another 
point of view covers the base map Ad. 

On the other hand, it is certainly true that any n-polytope is a quotient of the universal 
n-polytope U n = {oo, . . . , oo}, which is indeed infinite if the rank n ^ 2. 
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In this note we look at all these situations from an abstract point of view and prove 
a reasonable but hitherto unaddressed result: every finite abstract n-polytope Q has a 
finite regular cover 1Z (Theorem I3.4p . 

2 Abstract Polytopes and their Automorphism Groups 

An abstract n-polytope V has certain key combinatorial properties of the face lattice 
of a convex n-polytope; in general, however, V need not be a lattice or have a familiar 
geometric realization. Let us summarize some general definitions and results, referring to 
[?] for details. An abstract n-polytope V is a partially ordered set with properties A, B 
and C below. 

A: V has a strictly monotone rank function with range { — 1, 0, . . . , n}. Moreover, V has 
a unique least face F_i and unique greatest face F n . 

An element F G V with rank(F) = j is called a j-face; often Fj will indicate a j-face. 
Each maximal chain or flag in V therefore contains n + 2 faces, so that n is the number 
of proper faces in each flag. We let J-(V) be the set of all flags in V. Naturally, faces of 
ranks 0, 1 and n — 1 are called vertices, edges and facets, respectively. 

B: Whenever F < G with rank(F) = j — 1 and rank(G) = j + 1, there are exactly two 
j-faces H with F < H < G. 

For ^ j ^ n — 1 and any flag $, there thus exists a unique adjacent flag $ J , differing 
from $ in just the face of rank j . With this notion of adjacency, F(V) becomes the flag 
graph for V. If F ^ G are incident faces in V, we call 

G/F := {H eV\F ^ H ^G} 

a section of V. 

C: V is strongly flag- connected, that is, the flag graph for each section is connected. 

It follows that G/F is a (k — j — l)-polytope in its own right, if F ^ G with rank(F) = 
j ^ k = rank(G). For example, if F is a vertex, then the section F n /F is called the 
vertex-figure over F. Likewise, it is useful to think of the fc-face G as having the structure 
of the fc-polytope G/F^. 

The automorphism group T(V) consists of all order-preserving bijections on V. We 
say V is regular if T('P) is transitive on the flag set F(V). In this case we may choose any 
one flag $ G F{V) as base flag, then define pj to be the (unique) automorphism mapping 
$ to $ J , for ^ j ^ n — 1. Each pj has period 2. From [?, 2B] we recall that T(V) is 
then a string C-group, meaning that it has the following properties SCI and SC2: 

SCI: T(V) is generated by {p , . . . ,p n -i}- These involutory generators satisfy the com- 
mutativity relations typical of a Coxeter group with string diagram, namely 

(p jPk y^ = 1, for ^ j ^ k ^ n - 1, (1) 
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where pjj = 1 and pjk = 2 whenever \j — k\ > 1. In other words, T(V) is a string group 
generated by involutions or sggi. 

SC2: r('P) satisfies the intersection condition 

(p k : fc G J) n (p fe : k G J) = (p fc : k € J D J), for any /, J C {0 . . . , n - 1} . (2) 

The fact that one can reconstruct a regular polytope in a canonical way from any string 
C-group T is at the heart of the theory [?, 2E]. 

The periods pj := Pj-ij in ([[]) satisfy 2 ^ p 3 ^ oo and are assembled into the Schldfli 
symbol {pi, . . . ,p n -i} for the regular polytope V. We also say that V has type indicated 
by the same symbol and that the group T(V) has rank n. 

In the same way any sggi G = (go, . . . , g n -i) also has a Schlafli symbol, type and rank, 
although pj = 1 can occur (if g^i = gj; this is impossible for regular polytopes by (J2J)). 

The dual V* of the polytope V is obtained by simply reversing the partial order on 
the underlying set of faces. If V is regular of type {pi, . . . ,p n _i}, then V* is also regular 
of type {p n -i, . . .,pi}. 

Definition 2.1. [?, 2D] Let 1Z and V be n-polytopes. A covering is a rank and adjacency 
preserving homomorphism rj : 1Z — > V. (This means that rj induces a mapping jF(JV) — > 
J-(V) which sends any j-adjacent pair of flags in 1Z to another such pair in V; it is easy 
to show that rj must then be surjective.) We also say that TZ is a cover of V and write 
IZ^V. 

If TZ covers V, then from another point of view, V will be a quotient of 7Z; see [?, 2D], 
[?] or [?]. One way to understand how V arises by identifications in TZ is to exploit the 
monodromy group: 

Definition 2.2. Let V be a polytope of rank n ^ 1. For ^ j n — 1, let gj be the 
bijection on J-(V) which maps each flag $ to the j-adjacent flag $- J . Then the monodromy 
group for V is 

Mon(P) = ((7 ,...,</n-i) 
(a subgroup of the symmetric group on J-(V)). 

It is easy to see that Mon(V) is an sggi. Let us quote from [?] some useful and fairly 
easily proved results. We let StabMon(p) < ^ ) denote the stabilizer of a flag $ under the action 
ofMon(P). 

Theorem 2.3. Let TZ be a regular n-polytope with base flag automorphism group 
T(TZ) = (po, . . . , p n -i), and monodromy group Mon(7£) = (go, . . . , g n -\) ■ Then there is an 
isomorphism T(TZ) ~ Mon(7£) mapping each pj to gj. 
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Theorem 2.4. Suppose that 1Z and Q are n-polytopes and that 

f) : Mon(ft) -> Mon(Q) 

is an epimorphism of sggi 's ( i. e. mapping specified generators to specified generators, in 
order). Suppose also that there are flags A' of 1Z and A of Q such that 

(Stab M on(^)A') f) C Stab Mo n(Q)A . (3) 

Then there is a unique covering t] : 1Z — > Q which maps A' to A. 



Remark 2.5. If 72- is regular, then condition (j3]) is fulfilled automatically, since all flags 
A' are equivalent, with trivial stabilizer, in T(TZ) ~ Mon(7?.) (Theorem 12.3ft . 



3 Regular covers of general polytopes 

A key step in our construction is provided by the following 

Lemma 3.1. Suppose K. is a regular m-polytope with automorphism group T(/C) = (po, . . . , p m -i) , 
Schldfli type {p\. . . . ,p m _i} and facet set A. Then there is a regular (m + \ )-polytope K, of 
type {pi, . . . ,p m _i,4}, with facets isomorphic to K,, and such that = |T(/C)| • 2' A ' ; 

when K. is finite. Indeed, K. is finite if and only if K. is finite. 

Proof. We could simply refer to [?, Theorem 8C2] and take K = (2^*) . But for the 
reader's convenience, we shall rework here the essentials of that construction. First off, 
let N be the group of all sequences 

x:A^C 2 := {±1}, 

with component- wise multiplication. (If A is infinite, take sequences of finite "support", 
meaning that —1 can occur only finitely often.) Thus is generated by the indicator 
functions 5p, F <E A, where for facets F, H 6 A we have 



(H)6_ 



F 



-1, iiH = F 1 
+1, HH^F. 



We require p m := ^F m _i, the indicator function for the base facet of /C. 
Now for x G N, 7 G T(/C), F G A we let 

(F)x^ := (F^x. 

This defines an action x 1— > x 7 of T(/C) on N, and we let 

S := N x T(/C) 

4 



be the corresponding semidirect (indeed, wreath) product. For ready computation we 
abuse notation a bit, taking N<S and T(JC) < S, so that x-j = 7-x 7 , for x G N, 7 G T(/C). 
Note in particular that 5p = 5(jr) 7 , for any facet F. Since the base facet F m _i is stabilized 
by pj, ^ j ^ m — 2, we have 

PiPm = Pj5F m _! = $F m ^Pj = Vm-l)Pj Pi = <Vm-l)Pi = PmPi ■ 

Similarly we find that (p m _ip m ) 2 is an element of iV and so has period 2. In fact, 

S = (PO, ■ ■ ■ , Pm-l, Pm) 

is an sggi of rank m + 1 and type {p 1; . . . ,p m -\, 4}. Using the unique factorization in S" 
given by S = NT(K,), together with the intersection property ([2]) for /C, we soon verify 
the intersection property for S, too [?, Lemma 8B5]. Thus S is a string C-group of rank 
m + 1, so S = T(}C) for just the sort of regular (m + l)-polytope JC which we seek. □ 

Remark 3.2. In [?], Daniel Pellicer uses 'CPR-graphs' to generalize the results in Lemma I3TT1 
One can construct a regular polytope K, of type {pi, . . . ,p m _i, 2s}, with facets isomorphic 
to /C, for any integer s ^ 2. 

Lemma 3.3. Let G = (go, . . . , g n -i) be an sggi, and let ^ i ^ n — 2. Suppose there exists 
a string C-group H = (h , . . . , hi) which covers {go, . . . ,g^). Then there also exists a string 
C-group L = (l , . . . , which covers (g , . . . , gi+\) ■ Furthermore, we may choose L in 
such a way that, if j ^ i and (g , . . . ,gj) ~ (ho, . . . ,hj) , then {g , . . . ,gj) ~ (Z , ■ ■ ■ , lj) as 
well. Moreover, if (g , . . . ,gi+i) and H are finite, then we can take L to be finite, too. 

Proof. Let K. be a regular (z + l)-polytope with T(JC) ~ H . By Lemma 13.11 there is 
a regular (z + 2)-polytope K with facets isomorphic to K. We may suppose T(JC) = 
{ho, . . . ,hi, hi + i). 

Now the mix L = (g , . . . , g i+ i)()(ho, . . . , hi+i) is the subgroup of the direct product 

(go, • • • , 9i+i) x (h , • • • , h i+l ) = (g , g i+ i) x T(IC) (4) 

generated by all l t := (g t , h t ), ^ t ^ % + 1. Clearly, L is also an sggi of rank i + 2. (We 
refer to [?, ?, ?, ?] for other useful properties of this operation.) 

Since H covers (g ,...,gi), we have H ~ (l ,...,k), too. Thus we can apply the 
quotient criterion [?, Theorem 2E17] to the second natural projection L — > T(K.) and 
conclude that L is a string C-group. The first natural projection shows that L covers 

(go, ■ ■ -,gi+i)- 

Appealing once more to Lemma 13.14 we see that L is finite if both factors in the direct 
product 01]) are finite. 

□ 

The last lemma is just what we need to prove our main result. 
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Theorem 3.4. (a) Every finite sggi G is covered by a finite string C-group G' . 

(b) Every finite n-polytope Q is covered by a finite regular n-polytope 7Z. If Q has all 
its k-faces isomorphic to some regular k-polytope K,, then we may choose 1Z to have its 
k-faces isomorphic to K,. 

Proof. Let G = (go, . . . ,g n -i) be any finite sggi. Clearly, H := (g ) is a string C-group, 
as is the dihedral group Hi := (go,gi). Thus we can begin an inductive construction. 
Suppose Hj is a finite string C-group covering (go, . . . , gj) ■ Take i = j and H = Hj in 
Lemma 1331 We obtain a finite string C-group L covering (go, . . . , gj+i). Now let Hj + i = L 
and iterate. Eventually we get a finite string C-group G' = H n _i which covers G. Note 
that if (go, . . . , gu-i) happens to be a string C-group, we can start the iteration with this 
subgroup. It is clear from the Lemma [3.31 that we end with the corresponding subgroup 
of G' unchanged up to isomorphism. 

For part (b) we merely apply part (a) to the finite sggi G = Mon(Q) = (g , . . . , g n -i)- 
Let 7Z be the finite regular n-polytope whose automorphism group is G' constructed in 
(a). From Theorem 12.41 we conclude that 7Z covers Q. Since all fc-faces are isomorphic 
to /C, it is also true that (go, . . . ,gk-i) — T(/C) [?]. We conclude that 7Z has isomorphic 
fc-faces. □ 

Remark 3.5. It is clear that a dual result concerning co-/c-faces must hold in Theo- 
rem [33th). 

Corollary 3.6. Every convex n-polytope Q has a finite abstract regular cover 7Z. If Q is 
simplicial (or simple), then 7Z is likewise simplicial (or simple). 

The monodromy group G of a polytope Q always gives rise to a regular pre-polytopal 
cover V, constructed from G as a coset geometry in much the same way as a regular 
polytope can be rebuilt from a given string C-group T. However, as the following example 
shows, this object V can fail condition C concerning strong flag-connectedness. 

Example 3.7. Suppose Q is a pyramid over the toroidal base {4, 4}( 3)0 ). The 'lateral' 
facets of this self-dual 4-polytope are the 9 ordinary pyramids over the square faces in the 
toroid. Using GAP [?] we find that the monodromy group G = (go, gi, gi, g%) is an sggi of 
type {12, 12, 12} and order 2 12 • 3 11 ■ 5. However, the intersection condition (j2J) fails, since 
(<7i,<7 2 ) has index 2 in (go,gi,g2) H (gi,g2,gs)- Following our earlier remarks, we could 
manufacture a regular pre-polytopal cover V of Q with automorphism group G. We find, 
however, that the section between a typical vertex and facet of V consists of two disjoint 
copies of a dodecagon {12}. 

If we want a finite, regular polytopal cover 1Z, then we must appeal to Theorem 13.41 
Since the subgroup (go,g\,g-i) is a string C-group (of order 2 12 • 3 3 ), we actually need 
to appeal to Lemma 13.11 just once. The corresponding regular 3-polytope K has 4608 
facets {12}. Thus the regular extension K has type {12, 12,4} with group order |T(X)| = 
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2 12 • 3 3 • 2 4608 . The regular cover 71 still has type {12, 12, 12}, and its facets are isomorphic 
to K. The order of its automorphism group is bounded, somewhat absurdly, by 



GxV(JC)\ =2 



,4632 



• 3 
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■ 5 . 



Presumably a minimal regular cover of Q has much smaller group order. 

Remark 3.8. One might ask whether there is some sort of extension of Theorem 13.4( b) 
to the class of infinite polytopes Q. Perhaps each has a regular cover with finite 'covering 
index'. 

To see that there is no hope for a general statement of this sort we begin with T = 
{4, 4}. This familiar tiling of the Euclidean plane M 2 by unit squares is an infinite regular 
3-polytope. Next, for every odd integer n ^ 3, we subdivide the square with southwest 
vertex (n, 0), using an (n + 2)-gon together with n triangles. The southeast vertex now 
has degree n + 3. (The figure illustrates the case n = 5.) The resulting 3-polytope Q 
clearly has trivial automorphism group T(Q). 



Even though Q is locally finite, it is also clear that any regular cover 1Z must have 
Schlafli type {oo, oo}. But, in any case, each fibre over a face of Q induced by the regular 
cover 1Z — > Q must have infinite cardinality. 
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